n = eval(input('请输入梯的阶数n:'))
ans = 0
def up(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return up(n - 1) + up(n - 2)

print('共有', up(n), '种不同的走法')